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(57) Ein Verfahren zur sicheren Schlusselverteilung 
mit einer sicheren Schlusselverteilzentrale umfafBt die 
folgenden Schritte: 

(I) Erzeugen mindestens zweier geratespezifischer 
Masterschlussel in einer sicheren Schlusselverteil- 
zentrale (30) ; 

(II) Ausstatten von Speichern von Geraten (i0) : die 
zu einem System gehdren, mit dem zugehorigem 
Masterschlussel (MKEK-i), wahrend der Herstel- 
lung der Gerate in einem gesicherten Bereich (50, 
60), 

(III) Verbinden der Gerate (10, 20,.., i0,... ( xO) zu ei- 



nem System und Initialisierung der zum System 
verbundenen Gerate (10, 20,.., i0,. .., xO) Ober einen 
ungesicherten Kanal (37) mit Generierung, ver- 
schlusselter Ubermittlung von der sicheren Schlus- 
selverteilzentrale (30) und nichtfiuchtiges Spei- 
chern eines entschlusselten gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) auslesesi- 
cher in den Speichern der Gerate des Systems, wo- 
bei jeweils zwei Gerate, welche miteinander kom- 
muntzieren sollen, mit einem geheimen gemeinsa- 
men Verschlusselungsschlussel (KEK) ausgestat- 
tet werden. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur siche- 
ren Schlusselverteilung mit einer sicheren Schlussel- 
verteilzentrale gemaG des Oberbegriffs des Anspruchs 
1 . Die Erfindung ist fur die Herstellung und Initialisierung 
von Frankiereinrichtungen bestehend aus mindestens 
zwei Geraten geeignet, die zusammen ein offenes Sy- 
stem bilden aber dennoch falschungssicher Daten aus- 
tauschen konnen. 

[0002] Es ist bekannt, daG ein Gerat, welches mit ei- 
nem anderen Gerat sicherheitsrelevante Daten aus- 
tauscht, einen sicheren Kanai aufweisen muG. So wird 
laut DE 24 38 055 C2 (US 3.938.095) eine elektronische 
PortomeGschaltung einerseits uber eine Sicherheits- 
verbindung mit dem Drucker verbunden. Die elektroni- 
sche PortomeGschaltung ist in einem gesicherten Ge- 
hause angeordnet und sleht andererseits mit einem 
Rechner in Kommunikationsverbindung. 
[0003] Werden alternativ solche sicherheitsrelevan- 
ten Daten, wie geldwerte Daten, uber einen unsicheren 
Kanal transferiert, mussen die Daten auf eine andere 
geeignete Art und Weise gegen eine Manipulation in 
Falschungsabsicht geschutzt werden. Beispielsweise 
durfen aufgezeichnete Datenubertragungssignale nicht 
zu einem unabgerechneten erneutem Abdruck fuhren, 
wenn sie erneut zum Druckkopf ubermitteft werden. 
[0004] Aus dem EP 716 398 A2 ist eine Frankierma- 
schine mit einer erweiterten Druckkopf -hardware und 
mit einer spezielten Druckdatensteuerung in einem 
ASIC bekannt. Das ASIC gestattet einerseits die Kom- 
munikation mit den Sensoren und Aktoren und anderer- 
seits die Ubermittlung eines Freischaltcodes und den 
Empfang eines Quittungscodes mit anschlieGendem 
Vergleich. Beide, sowohl die spezielle Druckdaten- 
steuerung als auch die einer erweiterte Druckkopfhard- 
ware, sind mit einem Codegenerator ausgestattet, der 
fur jede Druckbildubertragung einen einzigartigen Code 
generiert. Das ASIC dient somit fur die Kommunikation 
mit dem Druckkopf als Sicherheitsmodul. Der Druckkopf 
ist seinerseits mit einer erweiterten Druckkopf hardware 
ausgestattet, welche zum Uberprufen eines empfange- 
nen Freischaltcodes ausgebildet ist. urn den Druckkopf 
fur genau einen Abdruck f reizuschalten. 
[0005] Aus dem EP 789 333 A2 ist eine Frankienma- 
schine mit einem Sicherheitsmodul bekannt, welche die 
Abrechnung fur die durchzufuhrenden Frankierungen 
vornimmt, wobei das Sicherheitsmodul von einem Si- 
cherheitsgehause umgeben ist und den DatenfluG zum 
Drucker uberwacht. Dieser Drucker kann einen manipu- 
lationssicheren Abdruck drucken, der eine einzigartige 
Markierung fur jedes der Poststucke aufweist. Das Si- 
cherheitsmodul konnte nun zusatzlich mit der vorge- 
nannten speziellen Druckdatensteuerung oder urn eine 
Verschlusselungseinrichtung erweitert werden, um we- 
nigstens einige Daten zu verschlusseln und dann zum 
Drucker zu senden. 

[0006] Ein Postverarbeitungssystem mit einer uber 



Personalcomputer gesteuerten druckenden Maschi- 
nen-Basisstation, gemaG der nicht vorveroffentlichten 
deutschen Patentanmeldung Nr. 197 11 998.0, weist ein 
in einen Personalcomputer eingebautes Sicherheitsmo- 

5 dul auf, welches mit der Druckkopfelektronik uber eine 
serielte Schnittstelle kommuniziert. AuGerdem ist vorge- 
sehen, daG von der Druckkopfelektronik die Authentizi- 
tat mindestens einiger derjenigen vom Sicherheitsmo- 
dul gelieferten Druckdaten uberpruft wird. Vorausset- 

10 zung fur die Erzeugung eines Codes bzw. einer Ver- 
schlusselung ist ein geeigneter Algorithmus bzw. Ver- 
schlusselungsalgorithmus mit entsprechenden Schlus- 
seln. 

[0007] In der Druckschrift EP 782 1 1 1 A2 wird. zur ge- 

'5 genseitigen Authorisation von zwei Subsystemen mit 
Mikroprozessoren vorgeschlagen, zunachst in jedem 
Subsystem einen Sitzungsschlussel auf gJeiche Weise 
zu generieren, mit dessen Hilfe eine Verschlusselung 
von variablen Daten zu einem Authentifikations Zertifi- 

20 kat ermoglicht wird. Das jeweils andere Subsystem er- 
zeugt auf dieselbe Weise ebenfalls ein Authentifikations 
Zertifikat und vergleicht beide Zertifikate zwecks Autho- 
risation. Die Verschlusselung erfolgt nach dem DES-AI- 
gorithmus jeweils mittels Mikroprozessor. Jederder bei- 

2S den Mikroprozessoren kann eine Liste an Authenticati- 
on Keys speichern, aus der er einen auswahlt. Mit einer 
zweiten Variable und einem ausgewahlten Authentica- 
tion Key erzeugt jedes Subsystem den Sitzungsschlus- 
sel nach einem Kryptoalgorithmus. Mit dem Sitzungs- 

30 schlussel und mit einer ersten Variable wird dann ein 
Authoriationscode gemaQ einem Kryptoalgorithmus er- 
zeugt. Das Zertifikat ergibt sich dann daraus durch Trun- 
cation. Fur die Authentifikation des anderen Subsy- 
stems wird der gleiche Sitzungsschlussel aber eine an- 

35 dere dritte Variable verwendet. 

[0008] Eine einseitige Authorisatbn des zweiten Sub- 
systems (print modul uP) gegenuber dem ersten Sub- 
system (vault u,P) gemaB EP 782 1 1 3 A2 verwendet wie- 
der den Sitzungsschlussel und den gleichen Algorith- 

40 mus, wobei nach Abrechnung im ersten Subsystem 
(vautt uP) ein Authentifikations Zertifikat zum zweiten 
Subsystem (print modul uP) gesendet und dort verifi- 
ziert wird, indem dort auch auf gleiche Weise ein Au- 
thentifikations Zertifikat erzeugt und gepruft wird, ob die 

45 Zertifikate ein bestimmtes Verhaltnis zueinander haben. 
[0009] Bei einem ahnlichen Verfahren, dem Chalenge 
& Response-Verfahren, werden statt dem vorgenann- 
ten ausgewahlten Authentication Key Zufallszahlen zur 
Erzeugung des Sitzungsschlussels verwendet. 

so [0010] Bei den vorgenannten Losungen muf3 bei der 
Schlusselgenerierung die Synch ronitat gewahrt blei- 
ben, da sich underenfalls beide Gerate (Subsysteme) 
nicht verstehen konnen, was dann als fehlende Autho- 
risation interpreted wird. 

55 [0011] Der Erfindung liegt die Aufgabe zugrunde, ein 
fur Frankiermaschinen geeignetes Verfahren zur siche- 
ren Schlusselverteilung zu entwickeln, um eine Anzahl 
an Geraten mit einem gemeinsamen Schlussel auszu- 
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statten, ohnedaG der Schlussel einer unbefugten Partei 
in die Hande fallt. 

[0012] Die Aufgabe wird gemaG den Merkmalen des 
Anspruchs 1 gelost. 

[001 3] Die Erfindung geht von einem Server aus, wel- 5 
cher als ein drittes Gerat die ersten und zweiten Gerate 
mit dem fur den Schlusseltausch erforderlichen gemein- 
sarnen geheimen Verschlusselungsschlussel ausstat- 
tet, wenn ein solcher angefordert wird. Ebenso konnen 
mehrere Gerate eines Systems paarweise mit einem 10 
gemeinsamen geheimen Verschlusselungsschlussel 
ausgestattet werden. 

[0014] Der Server halt eine Anzahl zusammengeho- 
riger geratespezifischer Masterschlusseln fur den Fall 
vorratig gespeichert, daG ein gemeinsamer geheimer *5 
Verschlusselungsschlussel angefordert wird. Einer der 
geratespezifischen Masterschlussel ist identisch mit ei- 
nem bei der Herstellung, vorzugsweise vor dem Zusam- 
menbau des ersten Gerates, im ersten Gerat gespei- 
cherten Masterschlussel. Derandere geratespezifische 20 
Masterschlussel ist identisch mit einem im zweiten Ge- 
rat befindlichen Masterschlussel. Jedes der beiden Ge- 
rate ist damrt in der Lage, nur eine fur das jeweilige Ge- 
rat bestimmte Nachricht zu entschlusseln. Es ist vorge- 
sehen, daG die Nachricht einen geheimen ersten Ver- 2S 
schlusselungsschlussel in verschiusselter Form enthalt 
und nach der erstmaligen Inbetriebnahme eines aus 
beiden Geraten bestehenden Systems von einem der 
beiden Gerate angefordert wird. Vorzugsweise ist nur 
das Meter mit einem Modem ausgestattet. Somit erfolgt 30 
die Anforderung vom Meter an den Server eine solche 
Nachricht an das Meter zu senden. Die Nachricht ist 
zweiteilig entsprechend der beiden Gerate, die schnitt- 
stellenmaGig miteinander verbunden sind und kommu- 
nizieren sollen. 35 
[0015] Da Meter und Base schnittstellenmaGig mit- 
einander verbunden sind, kann das Meter einen fur die 
Base bestimmten Nachrichtenteil weiterleiten. Ebenso 
konnen weitere zwei Gerate eines Systems mit einem 
gemeinsamen geheimen Schlussel durch Weiterleitung 40 
der Nachricht und deren geratespezifischen Entschlus- 
selung ausgestattet werden, wenn die Gerate schnitt- 
stellenmaGig miteinander verbunden sind. 
[0016] Der Server empfangt die Anforderung, gene- 
riert den erforderlichen gemeinsamen Verschlusse- 45 
lungsschlussel und bildet die beiden Teile der Nachricht, 
entsprechend der Identitat der zu benachrichtigenden 
Gerate. Bei einen zweiteiligem System bestehend aus 
Meter und Base wird die zweiteilige Nachricht mit den 
Identizitatsdaten des Meters und der Base angefordert. so 
Das Bilden jedes der Nachrichtenteile erfolgt mit dem 
der jeweiligen Identitat zugeordneten geratespezifi- 
schen Masterschlussel, welcher auch im entsprechen- 
den Gerat auslesesicher gespeichert vorliegt, fur das 
der Nachrichtenteil bestimmt ist. ss 
[0017] Nach dem Generieren des erforderlichen ge- 
meinsamen Verschlusselungsschlussels und dem Bil- 
den der Teile der Nachricht sowie dem Senden der 
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Nachricht an das anfordernde Gerat wird der generierte 
gemeinsame Verschlusselungsschlussel im Arbeitspei- 
cher des Servers geldscht. Eine unmittelbare Kompro- 
mittierung eines bestehenden System ist somit unmog- 
lich, weil auch bei einem unerlaubten Einblick in die Da- 
tenbank des Servers die gemeinsamen Schlussel nicht 
auffindbar sind. 

[0018] Nach dem Empfang der Nachricht im anfor : 
derndem Gerat wird der Nachrichtenteil weitergeleitet, 
welcher nicht fur das anfordernde Gerat bestimmt ist. 
Der nicht weitergeleitete Nachrichtenteil wird im anfor- 
derndem Gerat und der weitergeleitete Nachrichtenteil 
wird im anderen Gerat entschlOsselt. Der gemeinsame 
Verschlusselungsschlussel wird auslesesicher in jedem 
Gerat gespeichert und steht nun fOr einen geheimen 
Schlusselaustausch eines Sitzungsschlussels zur Ver- 
fugung. 

[0019] Wahrend der Herstellung der fur das System 
bestimmten Gerate werden sowohl im auslesesicherem 
Speicher des Gerates als auch in einer Datenbank des 
Servers die geratespezifischen Masterschlussel ausle- 
sesicher und die Identitatsdaten falschungssicher ge- 
speichert. Welche Gerate eines Systems als zusam- 
mengehorig gelten, ist abhangig davon, welche gerate- 
spezifischen Identitatsdaten einander zugeordnet sind. 
Solche Zugehorigkeiten konnen von eine authorisierten 
Person in das Meter eingegeben bzw. beliebig erzeugt 
und gespeichert werden. Sie stehen fur den Fall zur Ver- 
fugung, daG eines der Gerate ausgewechselt Oder das 
System mit einem geeigneten Gerat erganzt werden 
soil. 

[0020] Ein ausgeliefertes Gerat enthalt in seinem 
durch ein Sicherheitsgehause gesicherten nichtfluchti- 
gem Speicher nur Identifikationsdaten und den gegen- 
uber einem externen Auslesen gesicherten spezifi- 
schen Masterschlussel gespeichert. Ein solches Gerat 
muGte in der Regel zerstort werden, um an den spezi- 
fischen Masterschlussel zu gelangen, welcher aber 
nicht zu irgendeinem anderem Gerat paGt. 
[0021] Beim Initialisieren der Gerate eines Systems 
konnte zwar mit einem kompromittierten Masterschlus- 
sel die Ubenmittlung des des gemeinsamen geheimen 
Verschlusselungsschlussels aufgezeichnet und ent- 
schlusselt werden. Es sind aber weitere Vorkehrungen 
getroffen worden, um ein eventuelles Abfangen und 
Verandern der Nachricht bzw. Ubermitteln und Weiter- 
leiten einer fruher aufgezeichneten Nachricht an die Ge- 
rate des Systems auch dann unwirksam zu machen, 
wenn die Gerate wiederholt mit einem gemeinsamen 
geheimen Verschlusselungsschlussel ausgestattet 
werden. 

[0022] Ein Vorteil der Erfindung liegt darin, daB die ge- 
meinsamen geheimen Verschlusselungsschlussel uber 
unsichere Kanale sicher geandert bzw. ausgewechselt 
werden konnen. Somit mussen die Verschlusselungs- 
schlussel nicht be re its bei der Herstellung des Gerates 
in einem zugehorigen Speicher des Gerat nichffluchtig 
gespeichert werden. 
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[0023] Durch eine begrenzte GOttigkeit des gemein- 
samen geheimen Verschlusselungsschlussels wird ein 
eventueller MiBbrauch eines kompromittierten Systems 
auf kurze Zeitraume beschrankt. Selbst wenn durch 
Ausforschen des gemeinsamen geheimen Verschlus- 
selungsschlussels ein ganzes System kompromittiert 
ist, dann ware aber ein anderes ganzes System dadurch 
noch nicht kompromittiert. 

[0024] Vorteilhafte Weiterbildungen der Erfindung 
sind in den Unteranspruchen gekennzeichnet bzw. war- 
den nachstehend zusammen mit der Beschreibung der 
bevorzugten Ausfuhrung der Erfindung anhand der Fi- 
guren naher dargestellt. Es zeigen: 

Fig. 1 , Anordung zur Ausstattung von Speichern mit 
einem Masterschlussel, 

Fig.2, Anordung von zwei Geraten eines Systems 
zu deren Initialisierung mittels eines dritten 
Gerates, 

Fig.3, Darstellung einer Initialisierung von zwei Ge- 
raten des Systems, 

Fig. 4, Darstellung der Sitzungsschlusselverteilung 
auf zwei Go rate des Systems, 

Fig. 5, Details der Initialisierung von zwei Geraten 
des Systems. 

[0025] Die Figur 1 zeigt eine Anordung zur Ausstat- 
tung von Speichern zweier Gerate eines Systems zu de- 
ren Ausstattung mit einem Masterschlussel durch ein 
drittes Gerat. Es ist vorgesehen, da3 die Speicher eine 
erste und zweite Partei A und B bilden. Die Speicher 
sind in eine an sich bekannte - nicht gezeigte - Vorrich- 
tung eingesetzt, die zum Ausstatten von Speichern mit 
Daten ausgebildet ist und mit einem Server 34 in Ver- 
bindung steht. Der Server 34 ist Bestandteil einer gesi- 
cherten Schlusselverteilzentrale 30 und bildet eine be- 
teiligte dritte Partei. Ein programmierbarer nichtfluchti- 
ger Speicherbaustein ist beispielsweise ein EEPROM. 
Das Ausstatten erfolgt in einer gesicherten Umgebung 
50, 60 beim Hersteller der Gerate des Systems bzw. der 
Frankiereinrichtung, beispielsweise durch Laden des 
unverschlusselten Masterschlussels und Identifikati- 
onsdaten sowie gegebenenfalls weiteren Daten in die 
dafur vorgesehenen Speicherbereiche bzw. durch ein 
Programmieren eines Speicherbausteines. Beim Laden 
erfolgt ein gesichertes Auslesen des unverschlusselten 
Masterschlussels aus einer Datenbank 31 des Servers. 
Ein gesichertes Auslesen einer Datenbank 31 des Ser- 
vers 34 erfordert einen sicheren Kanal 36, beispielswei- 
se eine sichere Datenleitung 36 zwischen der gesicher- 
ten Schlusselverteilzentrale 30 und den gesicherten 
Umgebungen 50 und 60. In gesicherter Umgebung 50, 
60 ist vorzugsweise ein handelsubliches Programmier- 
gerat zur Programmierung eines Speicherbausteines 



angeordnet. Das Programmiergerat ist mit entspre- 
chenden mit der sicheren Datenleitung 36 verbundenen 
Empfangsmitteln bzw. Eingabemitteln ausgestattet. 
Beispielsweise soil ein EEPROM programmiert werden. 

5 

[0026] Es ist in einer anderen Variante vorgesehen, 
daft der zu programmierende nichtfluchtige Speicher- 
baustein zuerst in das Gerat 10, 20 eingebaut und dann 
programmiert wird, wobei das Gerat 10, 20 selbst zur 

10 Programmierung ausgebildet ist. 

[0027] Das erste Gerat ist beispielsweise ein mit ei- 
nem Modem 15 ausgestattetes Meter 10, welches mit 
einem Modem 33 der Schlusselverteilzentrale uber die 
sichere Datenleitung 36 in Kommunikationsverbindung 

is gebracht wird. Das Meter hat selbst keine Druckeinrich- 
tung sondern dient im Normalbetrieb tediglich als gesi- 
cherte Buchungseinrichtung, welche mit Ein- und Aus- 
gabemitteln gemeinsam in einem Sicherheitsgehause 
16 untergebracht ist. Fur den Normalbetrieb kann exter- 

20 ne Druckeinrtchtung uber einen ungesicherten Kanal, 
beispielsweise eine ungesicherte Datenleitung 23, an- 
geschlossen werden. Ein Meter kann ein Sicherheits- 
modul mit einem Sicherheitsgehause enthalten. Das Si- 
ch erheitsmodu I enthalt vorzugsweise einen OTP-Pro- 

2S zessor (one time programmable), eine Hardwareab- 
rechnungsschaltung und Speicher zur Speicherung der 
Abrechnungsdaten in Postregistern. Der OTP-Prozes- 
sor hat eine Datenverarbeitungs- und Speicherkapazi- 
tat fur spezielle Anwendungen bzw. Sondermodi. Ein 

30 solcher Sondermodus zur Speicher-Programmierung 
kann naturlich nur vom Hersteller selbst, beispielsweise 
uber die Tastatur des Meters und/oder mittels einer spe- 
ziellen Masterchipkarte, eingestellt werden. Ein Block- 
schaltbild fur ein Meter mit einem Sich erheitsmodu I, an 

35 welches der Drucker angeschlossen ist, geht beispiels- 
weise aus der Europaischen Patentanmeldung EP 789 
333 A2 hervor. Altemativ kann ein Personalcomputer 
ein Modem und das Sicherheitsmodul mit dem Sicher- 
heitsgehause enthalten. Eine solche Losung wird naher 

40 dargestellt, in der nicht vorveroffentlichten Deutschen 
Patentanmeldung 197 11 998.0 mit dem Titel: Postver- 
arbeitungssystem mit einer Ober Personalcomputer ge- 
steuerten druckenden Maschinen-Basisstation. 
[0028] Das zweite Gerate ist vorzugsweise ein in ge- 

45 sicherter Umgebung 60 angeordnetes handelsubliches 
Programmiergerat zur Programmierung eines EE- 
PROMs, wobei das EEPROM beispielsweise fur einen 
Druckkopf vorgesehen ist. Das zweite Gerat kann alter- 
nate auch ein Drucker 20 sein, in welchen der Druck- 

50 kopf eingesetzt wird, welcher mit der Fahigkeit zur Pro- 
grammierung eines EPROMs ausgestattet ist. 
[0029] Fur jedes der ersten und zweiten Gerate wird 
also zunachst nur ein geratespezifischer geheimer Ma- 
sterschlussel auslesegesichert in einem geeigneten 

ss Speicherbaustein nichffluchtig gespeichert. Der Spei- 
cherbaustein enthalt daruberhinaus auch Daten, die ei- 
ne Identifikation des Gerates ermoglichen, in welches 
er eingebaut werden soil bzw. ist. . Der Speicherbau- 
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stein kann weiterhin auch Parameterdaten enthatten, 
um eine bestimmte Funktion des Gerates zu ermogli- 
chen. 

[0030] Zum Speichern des geratespezifischen gehei- 
men Masterschlussels werden die folgenden Schritte 
ausgefuhrt: 

(I) Erzeugen mindestens zweier geratespezifischer 
Masterschlussel in einem Schlusselgenerator 32 
einer sicheren Schlussetverteilzentrale 30 und 
Speicherung jedes der geratespezifischen Master- 
schlussel zugeordnet zu Identifikationsdaten ID-x 
des Gerates in einer vor einem ungesicherten Aus- 
lesen geschutzten Datenbank 31 , so daB fur jedes 
Gerat 10, 20,..., iO,..., xO eines Systems ein separa- 
ter Masterschlussel MKEK-i zur Verlugung steht, 
wobei die Datenbank 31 uber einen Server 34 der 
Schlussetverteilzentrale mit dem Schlusselgenera- 
tor 32 verbunden ist, 

(II) Ausstatten von Speichern der zu dem System 
gehorigen Gerate 10, 20,..,i0,..., xO mit dem zuge- 
horigem Masterschlussel MKEK-i wahrend der Her- 
stetlung der Gerate. wobei das Ausstatten durch ein 
gesichertes Auslesen der Datenbank 31 des Ser- 
vers und Laden des Masterschlussels MKEK-i in ei- 
nen Speicher 11, 21,..., i1,. .., x1 des hergestellten 
uber Identifikationsdaten ID-i identifizierbaren Ge- 
rates 10, 20,.., iO,..., xO bzw. durch Programmieren 
des Speichers vor dem Zusammenbau des Gera- 
tesystems erfolgt, sowie 

(III) Verbinden der Gerate 10, 20,.., iO,.., xO zu ei- 
nem System und Initialisierung der zum System 
verbundenen Gerate 10, 20,.., iO, ... xO, wobei je- 
weils zweider Gerate 10, 20,.., iO,.., xO, welchemit- 
einander kommunizieren sollen (zum Beispiel im 
Normalbetrieb), mit einem geheimen gemeinsamen 
Verschlusselungsschlussel KEK ausgestattet wer- 
den. 

[0031] In der Fig. 2 ist eine Anordung von zwei Gera- 
ten eines Systems zu deren Initialisierung mittels eines 
dritten Gerates dargestellt. Die zu ubermittelnden Daten 
werden vom Server 34 der Schlusselverteilzentrale 30 
verschlusselt und uber Modem 35, eine ungesicherte 
Leitung 37 und uber ein Modem 15 an ein erstes Gerat 
10 gesendet. In das erste Gerat 10 ist der durch ein Si- 
cherheitsgehause 1 6 gesicherte Speicher 11 eingebaut. 
Im Sicherheitsgehause 16 sind aufcerdem eine Daten- 
verarbeitungseinheit, vorzugsweise ein OTP-Prozessor 
14, und eine Schnittstelle 1 2 angeordnet, und miteinan- 
der und mit dem Speicher 11 schaltungsmaDig verbun- 
den. 

Uber die Schnittstelle 12 und einer zweiten ungesicher- 
ten Leitung 23 ist das erste Gerat 10 mit einer Schnitt- 
stelle 22 des zweiten Gerates 20 verbunden. In das 
zweite Gerat 20 ist der durch ein Sicherheitsgehause 
26 gesicherte Speicher 21 eingebaut. Im Sicherheitsge- 
hause 26 sind aufterdem eine Datenverarbeitungsein- 



heit, vorzugsweise ein OTP-Prozessor 24, und die 
Schnittstelle 22 angeordnet, und miteinander und mit 
dem Speicher 21 schaltungsmaGig verbunden. Die spe- 
zielle Datenverarbeitungs- und Speicherkapazitat ist fur 

5 solche Anwendungen, wie die Kommunikation zwi- 
schen Kommunikationspartner ausgebildet und er- 
steckt sich auch auf besondere Funktionen bzw. Son- 
dermodi. Ein solcher Sondermodus zur Speicher-Pro- 
grammierung wird bei der erstmaligen bzw. bei einer er- 

10 neuten Initialisierung eines Systems mit den selben 
oder anderen ausgetauschen Geraten eingestellt. 
Die gesicherten Speicher 11,21 enthatten herstellerma- 
Big zunachst nur Identifikationsdaten und den gerate- 
spezifischen Masterschlussel. Die an das zweite Gerat 

? 5 20 zu ubermittelnden Daten werden vom Server 34 der 
Schlusselverteilzentrale 30 mit dem Masterschlussel 
verschlusselt und uber Modem 35, den ungesicherten 
Kanal (z.B. eine Leitung 37) und uber ein Modem 15 an 
ein erstes Gerat 10 gesendet und dann zum zweiten Ge- 

20 rat 20 weitergeleitet. Die verschlusselt ubermittelten Da- 
ten konnen mit dem Masterschlussel entschlusselt wer- 
den und betreffen einen weiteren vom Schlusselgene- 
rator 32 erzeugten Verschlusselungsschlussel KEK. 
[0032] Die Fig. 3 zeigt eine Darstellung der Initialisie- 

25 rung von zwei Geraten des Systems, wobei letztere zu- 
satzlich mit einem gemeinsamen geheimen Verschlus- 
selungsschlussel KEK ausgestattet werden. Beim Vor- 
gang des Ausstattens sind drei Parteien A, B und C be- 
teiligt. Im Einzelnen sind folgende Schritte vorgesehen, 

30 

(1) Anfordern einer Nachricht M einschlieGlich der 
Ubermittlung zweier Identifikationsdaten ID-A, ID- 
B zweier Kommunikationspartner A, B an den Ser- 
ver 34, wobei das Anfordern von einem der Gerate 

35 10,20,.., iO,..., xOnach dem Zusammenbau des Ge- 
ratesystems bei Inbetrtebnahmedes Systems-wah- 
rend einer Kommunikationsverbindung mit, dem 
Server erfolgt, 

(2) Generieren eines gemeinsamen geheimen Ver- 
40 schlusselungsschiussels KEK durch einen Key-Ge- 
nerator 32 des Servers 34 und Bilden von Teilen 
M1, M2 der Nachricht M im Server 34 fur die zwei 
Kommunikationspartner A, B entsprechend zweier 
benachbarter Gerate, wobei das Bilden jedes der 

45 Nachrichtenteile mit dem jeweiligen geratespezifi- 
schen Masterschlussel erfolgt, welcher sowohl in 
der Datenbank 31 des Servers 34 als auch im ent- 
sprechenden Gerat auslesesicher gespeichert vor- 
liegt, fur welches der Nachrichtenteil bestimmt ist, 

so (3) Senden der Nachricht M an das anfordernde 
Gerat 10, 

(4) Empfangen der Nachricht im anforderndem Ge- 
rat und Weiterleiten mindestens eines Nachrichten- 
tetls M2, welcher nicht fur das anfordernde Gerat 
55 10 bestimmt ist, 

(5a) Entschlusseln eines ersten Nachrichtenteils 
M1 im anfordernden Gerat 10 und Speichern des 
entschlusselten gemeinsamen geheimen Ver- 



5 



BNSDCCia <EP 0948158A2_I_> 



9 



EP0 948 158 A2 



10 



schlusselungsschlGssels KEK auslesesicher im 
Speicher 11 des anfordernden Gerats 10. sowie 
(5b) Entschlusseln des weitergeleiteten Nachrich- 
tenteils M2 mindestens in einem anderen Gerat 20 
und Speichern des entschlusselten gemeinsamen 
geheimen Verschlusselungsschlussels KEK ausle- 
sesicher im Speicher 21 des anderen Gerats 20. 

[0033] Die Fig.4 zeigt eine Darstellung des Verteiiens 
von Sitzungsschtusseln auf zwei Gerate des Systems. 
Beim Vorgang des Verteiiens sind nur zwei Parteien A, 
B beteiligt. Im Ergebnis des Verteiiens sind in jedem der 
ersten und zweiten Gerate dann zusatzlich neben dem 
Verschlusselungsschlussel KEK und dem geratespezi- 
fischen geheimen Masterschlussel MKEK-x auch ein 
Sitzungsschlussel SK auslesegesichert in einem Spei- 
cher nichffluchtig gespeichert. 

[0034] Ein erstes Gerat kann auch ein PSD (Postage 
Security Device) fur einen Computer und ein zweites 
Gerat kann eine Base, insbesondere ein mit entspre- 
chender Elektronik ausgerusteter Druckkopf oder ein 
Drucker sein, welcher nicht physisch mit dem Meter 
Oder PSD verbunden ist. Die uber eine ungesicherte 
Leitung zu ubermittelnden Daten werden mit dem Sit- 
zungsschlussel SK verschlusselt. 
[0035] Ein Sitzungsschlussel ist derjenige Schlussel, 
mit welchen diejenigen Daten verschlusselt werden, 
welche wan rend des normalen Betriebes zwischen den 
beteiligten Parteinen A, B ausgetauscht werden. Vor je- 
der Datenubertragung zwischen den beiden Geraten 10 
und 20 soil der Sitzungsschlussel gewechsett werden, 
mit welchen Daten verschlusselt werden, so daG pro 
Druckbild ein neuer Sitzungsschlussel verwendet wird. 
Der zu wechselnde Sitzungsschlussel SK wird in einem 
der beiden Gerate generiert und dem jeweils anderem 
Gerat in verschlusselter Form ubermittelt. Der aktuell 
gultige gemeinsame geheime Verschlusselungsschlus- 
sel KEK wird ausschlieGlich zum Verschlusseln von sol- 
chen Sitzungsschlusseln SK verwendet welche ge- 
wechselt werden. Dabei werden folgende weitere 
Schritte durchlaufen: 

(6) Erzeugen eines Situngsschlussels SK zum Da- 
tentausch zwischen den Geraten und nichffluchti- 
ges Speichern des Situngsschlussels SK im Spei- 
cher des jeweils einen Ge rates : 

(7) Verschlusselung mit dem geheimen Verschlus- 
selungsschlussel KEK zu einer dritten Nachricht 
M3, 

(8) Senden der dritten Nachricht M3 an das jeweils 
andere Gerat, 

(9) Entschlusselung der dritten Nachricht M3 mit 
dem geheimen Verschlusselungsschlussel KEK 
und nichffluchtiges Speichern des Situngsschlus- 
sels SK im Speicher des jeweils anderen Gerates. 

[0036] Der geheime Schlusseltausch von Sitzungs- 
schlusseln SK ist an sich aus EP 782 111 A2 bekannt. 



Das Meter erzeugt vor jeder Datenubertragung einen 
Sitzungsschlussel, mit welchen Daten verschlusselt 
werden sollen. Neu ist, daG das Meter den Sitzungs- 
schlussel zum jeweils beteiligten anderen Gerat in ver- 

s schlusselter Form ubertragt. Zur Verschlusselung und 
Entschlusselung dient der gemeinsame Verschlusse- 
lungsschlussel, welcher auslesesicher in jedem Gerat 
gespeichert vorliegt. Das jeweilige Gerat uberschreibt 
den gespeicheren bisherigen Sitzungsschlussel mit 

10 dem neuen gultigen Sitzungsschlussel. Somit kann der- 
jenige SitzungsschlOssel gewechselt werden, mit wel- 
chen Daten verschlusselt werden konnen, dieanschlie- 
Gend ubertragen werden. 

[0037] Es ist weiterhin vorgesehen, daG der Ver- 

15 schlusselungsschlussel KEK gewechselt wird. Der Ver- 
schlusselungsschlussel kann gewechselt werden, in- 
dem die Anforderung der vorgenannten Nachricht M in 
Zeitabstanden vom anfordernden Gerat wiederholt 
wird. Die Gultigkeitsdauer der gemeinsamen geheimen 

20 Verschlusselungsschlussel kann somit auf ein MaB be- 
schrankt werden, so daG eine Manipulation in Fal- 
schungsabsicht auch bei Anwendungs modernster Me- 
thoden der Kryptoanaiyse aussichtslos wird. 
[0038] Einer Verschlusselung zur Nachricht M kann 

25 eine VerkOpfung des zu ubermittelnden Schlussels mit 
einer monoton stetig steigenden oder fallenden GroGe 
vorausgehen. Die VerkOpfung des zu ubermittelnden 
Schlussels mit der monoton stetig steigenden oder fal- 
lenden GroGe erfolgt im Server vor einer Verschlus-se- 

30 lung zur Nachricht M und deren Ubermittlung. Die mo- 
noton stetig steigende oder fallende GroGe liegt in je- 
dem im System beteiligtem Gerat ebenfalls gespeichert 
vor und es erfolgt ein Unterscheiden einer fruher aufge- 
zeichneten Nachricht M* von einer neuen Nachricht M 

35 des Servers anhand dieser GroGe. Vorzugsweise er- 
folgt eine XOR-Verkupfung des zu ubermittelnden 
Schlussels mit einer fortlaufenden Zahl vor der Ver- 
schlusselung. Ein eventuelles Abfangen und Verandern 
der Nachricht bzw. Ubermittetn und Weiterleiten einer 

40 fruher aufgezeichneten Nachricht an die Gerate des Sy- 
stems ware damit ebenfalls ein erfolgloser Angriff. Die 
beteiligten Gerate konnen eine fruher aufgezeichneten 
Nachricht anhand der monoton stetig steigenden oder 
fallenden GroGe direkt oder indirekt ermitteln. 

45 [0039] Ein Szenario fur einen Angriff durch eine vierte 
Partei D konnte darin bestehen, das der Angreifer die 
Kommunikation zwischen den Parteien A und C, d.h. 
Meter und Server, belauscht und die ausgetauschten 
Nachrichten, insbesondere die Nachricht Mc vom Sever 

50 zum Meter kopiert. Der Angreifer mietet Rechenzeit auf 
geeigneten schnellen Computern und kompromittiert 
den gemeinsamen geheimen Verschlus-selungsschlOs- 
sel KEK zwischen den Parteien A und B, d.h. Meter und 
Base. 

ss [0040] Sollte nun fur ein System eine neue Schlussel- 
verteilung benotigt werden, beispielsweise nach erneu- 
ter Initialisierung mit demselben Druckkopf im Ergebnis 
einer Reparatur der Base, dann bemerkt der Angreifer 
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das Initialisieren aufgrund der vom Meter (Partei A) ab- 
gesendeten Anforderung eines KEK an den Server 
(Partei C). Die angreifende vierte Partei D spieit die ko- 
pierte Nachricht Mc ein, welche den kompromittierten 
Verschlusselungsschlussel enthalt. Folglich ware der 5 
Verschlusselungsschlussel auch weiterhin kompromit- 
tiert. 

[0041] Abhilfe schafft ein erfindungsgemaQes Verfah- 
ren zur Erhohungder Sicherheit bei einer Schlusselver- 
teilung, daR eine fruher autgezeichnete von einer vier- w 
ten Partei D eingespielten Nachricht M' von einer neuen 
Nachricht M der dritten Partei C, d.h. des Servers, un- 
terscheiden kann. 

[0042] Ein bevorzugtes Verfahren zur Erhohung der 
Sicherheit bei einer Schlusselverteilung mit einer siche- '5 
ren Schlusselverteilzentrale, wobei die Datenbank 31 
uber etnen Server 34 mit dem Schlusselgenerator 32 
verbunden ist, geht wieder von den vorgenannten 
Schritten aus: 

20 

(I) Erzeugen mtndestens zweier geratespezifischer 
Masterschlussel in einem Schlusselgenerator (32) 
einer sicheren Schlusselverteilzentrale, 

(H) Ausstatten von Speichern der zu dem System 
gehdrigen Gerate 10, 20,..,i0,..., xO mit dem zuge- 2S 
hdrigem Masterschlussel MKEK-i wahrend deren 
Herstellung, 

(III) Verbinden der Gerate 10, 20,.., iO,..., xO zu ei- 
nem System und Initialisierung der zum System 
verbundenen Gerate 10, 20,.., iO,...,xO. 30 

[0043] Die Fig. 5 zeigt Details der Initialisierung von 
zwei Geraten des Systems. Das bevorzugte Verfahren 
umfaBt die folgenden Schritte: 

35 

(I) Anfordem einer Nachricht M einschliefclich der 
Ubermittlung zweier Identifikationsdaten ID- A, ID-B 
zweier Kommunikationspartner A, B an den Server 
34, wobei das Anfordem von einem der Gerate 10, 
20,.., iO,..., xO nach dem Zusammenbau des Gera- 40 
tesystems bei Inbetriebnahme des Systems wah- 
rend einer Kommunikationsverbindung mit dem 
Server erfolgt, 

(2) Generieren eines gemeinsamen geheimen Ver- 
schlusselungsschlussels KEK durch einen Key-Ge- 45 
nerator 32 des Servers 34 und Bilden von Teilen 
SM1 , SM2 der Nachricht M im Server 34 fur die zwei 
Kommunikationspartner A, B entsprechend zweier 
benachbarter Gerate, wobei fur die Schlusselver- 
gabe des generierten geheimen Verschlusselungs- so 
schlussels KEK hohere aktuelle Zahlstande CA, CB 
durch eine erste mathematische Funktion ermittelt 
werden, wobei fur die zwei Kommunikationspartner 
A, B aktuelle Mastersitzungsschlussel MSK-A, 
MSK-B durch Verknupf ung der ermrttelten aktuellen 55 
Zahlstande CA, CB mit dem jeweiiigen geratespe- 
zifischen Masterschlussel MKEK-A, MKEK-B ge- 
mafi einer zweiten mathematischen Funktion gene- 



riert werden, wobei der an die zwei Kommunikati- 
onspartner A, B zu vergebende Verschlusselungs- 
schlussel KEK mit dem generierten aktuellen Ma- 
stersitzungsschlussel MSK-A bzw. MSK-B ver- 
schlusselt wird und mit dem Zahlstand CA bzw. CB 
sowie mit einer Signatur SIG1 bzw. SIG2 erganzt 
den jeweiiigen Nachrichtenteil SM1 bzw. SM2 bil- 
det, wobei die Signatur durch Anwendung einer drit- 
ten mathematischen Funktion auf den jeweiiigen 
Nachrichtenteil gebildet wird, 

(3) Ubermitteln von Nachrichten M,N zwischen dem 
anfordernden Gerat und dem Server, wobei die aus 
den zwei Nachrichtenteilen SM1 bzw. SM2 beste- 
hende erste Nachricht M an das anfordemde Gerat 
gesendet (3.1) und dort empfangen (3.2) wird Oder 
anderenfalls die die Nachrichten ubermittlung wie- 
derholt wird, wobei im anfordemdem Gerat ein er- 
warteter Zahlstand CA' fur den Schlusseftausch ge- 
neriert wird und die empfangene erste Nachricht M 

bezugiich des Zahlstandes CA desjenigen Nach- * * 

richtenteils SM1 ausgewertet wird, der das anfor- 
demde Gerat betrifft, wobei eine erste Ruckmelde- 
nachricht N1 gebildet und zum Server zuruckge- 
sendet (3.3) wird : um den Empfang des ersten ^ 
Nachrichtenteils SM 1 der ersten Nachricht M zu be- * "" 

statigen, falls der ausgewertete Zahlstand CA nicht - s * 

kleiner ist, als der im anfordemdem Gerat generier- * 
te erwartete Zahlstand CA', - 

(4) Ubermitteln mit Weiterleiten (4.1) mindestens ei- 
nes Nachrichtenteils SM2, welcherfur den Kommu- 
nikationspartner B des anfordernden Gerates be- a *~ 
stimmt ist, wobei im im anderen Gerat, das der 3 
Kommunikationspartner B ist, ein erwarteter Zahl- -a 
stand CB' fur den Schlusseltausch generiert wird -2 
und wobei der Nachrichtenteil SM2 bezugiich des • *- 
Zahlstandes CB ausgewertet wird, der den Kommu- 
nikationspartner B betrifft, wobei im Ergebnis des ^ 
Auswertens (4.2) eine zweite Ruckmeldenachricht 

N2 gebildet, zum anfordernden Gerat ubermittelt 
(4.3) und uber das anfordernde Gerat zum Server 
zuruckgesendet (4.4) wird, um den Empfang des 
zweiten Nachrichtenteils SM2 der ersten Nachricht 
M zu bestatigen, falls der ausgewertete Zahlstand 
CB nicht kleiner ist, als der im anderen Gerat gene- 
rierte erwartete Zahlstand CB', 
(5a) Generieren eines neuen aktuellen Mastersit- 
zungsschlussels MSK-A' analog des aktuellen Ma- 
sters itzungssch I usse Is MSK-A und Entschlusseln 
eines ersten Nachrichtenteils SM1 im anfordernden 
Gerat mittels des generierten neuen Mastersit- 
zungsschlussels MSK-A', um den Verschlusse- 
lungsschlussel KEK zu ermitteln, wobei eine Ver- 
gleichssignatur SIG1 ' zum Verifizieren gebildet wird 
und das Verifizieren des ersten Nachrichtenteils 
SMI mittels der ubermitteften ersten Signatur SIG1 
erfolgt, sowie Speichern des entschlusselten ge- 
meinsamen geheimen Verschlusselungsschlussels 
KEK auslesesicher im Speicher des anfordernden 
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Gerates, wenn der Verschlusselungsschlussel KEK 
gultig ist oder Abbrechen der Operation, wenn er 
ungultig ist, und 

(5b) Generieren eines neuen aktuellen Mastersit- 
zungsschlussels MSK-B' analog des aktuellen Ma- 
stersitzungsschlussels MSK-B fur das andere Ge- 
rat und Entschlusseln eines zweiten Nachrichten- 
teils SM2 im anderen Gerat mittels des generierten 
neuen Mastersitzungsschlussels MSK-B', um den 
Verschlusselungsschlussel KEK zu ermitteln t wo- 
bei eine Vergteichssignatur SIG2' zum Verifizieren 
gebildet wird und das Verifizieren des zweiten 
Nachrichtenteils SM2 mittels der ubermittelten er- 
sten Signatur SIG2 erfolgt, sowie Speichern des 
entschlusselten gemeinsamen geheimen Ver- 
schlusselungsschlussels KEK auslesesicher im 
Speicher des anderen Gerates, wenn der Ver- 
schlusselungsschlussel KEK gultig ist Oder Abbre- 
chen der Operation, wenn er ungultig ist. 

[0044] Als erste mathematische Funktion, um hohere 
aktuelle Zahlstande CA, CB zu bilden, eignet sich ein 
Inkrementieren, beispielsweise gemaG der Forme! (1): 

CA =: CA + 1 bzw. CB =: CB + 1 (1 ) 

[0045] Naturlich kann auch eine andere Funktion zur 
Bildung einer monoton stetig steigenden GroGe verwen- 
det werden, um hohere aktuelle Zahlstande zu bilden, 
[0046] Als zweite mathematische Funktion eignet 
sich eine XOR- Verknupfung. Es ist vorgesehen, daB fur 
die zwei Kommuntkationspartner A, B aktuelle Master- 
sitzungsschlussel MSK-A, MSK-B durch XOR- Verknup- 
fung der ermittelten aktuellen Zahlstande CA, CB mit 
dem jeweiligen geratespezifischen Masterschlussel 
MKEK-A, MKEK-B generiert werden. 
[0047] Die Signatur wird durch Anwendung einer drit- 
ten mathernatischen Funktion auf den jeweiligen Nach- 
richtenteil nach den Formeln (2),(3): 

SIG1 = ENCRYPT(F{M1 },KEK), (2) 

mit Ml = ENCRYPT(MK-A, KEK),CA bzw. 

SIG2 = ENCRYPT(F{M2},KEK), (3) 

mil M2 = ENCRYPT(MK-B, KEK),CB gebildet. 
Als Verschlusselungsalgorithmus ENCRYPT eignet sich 
beispielsweise der Data Encryption Standard (DES). Die 
Funktion Fbegrenztdie Datenlangederzu verschlusseln- 
den Mitteilung M1 , M2. Beispielsweise kann eine an sich 
bekannte Truncations- Vorsch rift zur Kurzung verwendet 
werden. Der KEK istderSchlusselfurdie DES-Verschlus- 
selung der gekurzten Mitteilung, wobei die gekurzte Mit- 
teilung nur 64 Bit lang sein dart Vorteilhaft kann ein mo- 



difizierter CBC-Modus zur Kurzung der Mitteilung M1 , M2 
verwendet werden, wobei im Unterschied zum CBC-Mo- 
dus nur ein zuletzt gebildetes verschlusseltes Datenwort 
als digitale Signatur verwendet wird. Die Kurzung Kur- 
5 zung der Mitteilung auf 64 Bit erfolgt durch Unterteilung 
der Mitteilung in Gruppen G1 ; G2, G3,..., Gn von jeweils 
8 Byte. Die Gruppe G1 wird zuerst mit dem KEK nach 
dem DES-Algorithmus verschlusselt zu einem Datenwort 
SO von 64 Bit Lange. Das Datenwort SO wird mit der zwei- 
io ten Gruppe G2 mittels der XOR-Funktion verknupft und 
dann mit dem KEK nach dem DES-Algorithmus ver- 
schlusselt zu einem Datenwort S1 von 64 Bit Lange. Das 
Datenwort S1 wird mit der dritten Gruppe G3 mittels der 
XOR-Funktion verknupft und dann mit dem KEK nach 
dem DES-Algorithmus verschlusselt zu einem Datenwort 
S2 von 64 Bit Lange. Das letzte nach dieser Bildungsvor- 
schrift entstehende Datenwort Sn-1 hat wiederum eine 
Lange von 64 Bit und dient als Signatur. 
[0048] Vorteilhaft erfolgt ein Generieren eines neuen 
aktuellen Mastersitzungsschlussels (MSK-A 1 bzw. 
MSK-B') und das Verifizieren in den beteiligten beiden 
Geraten erst nach dem erfolgreichen Auswerten im an- 
deren Gerat (Schritt 4.2) und wenn eine zweite Ruck- 
meldenachricht (N2) gebildet und ubermittett wurde. 
Diese aufwendige Generierung und das Verifizieren 
bleibt somit auf die Falle einer fehler- und manipulati- 
onsfreien Ubermittlung der Nachricht M beschrankt. 
Nach dem Empfang beider Ruckmeldenachrichten wird 
bei Erfolg die Ubertragung beendet und die Verbindung 
unterbrochen. Anderenfalls, im Fehlerfall, wird der Zah- 
lerstand resynchronisiert, indem der Server den Zahler 
auf einen in der Ruckmeldenachricht mitgeteilten Zah- 
lerstand des die Ruckmeldenachricht sendenden Gera- 
tes setzt. 

[0049] Eine andere Mdglichkeit die Sicherheit vor ei- 
nem Angriff zu erhohen beruht auf einer Verwendung 
des vorgenannten geheimen Schlusselverteilverfah- 
rens zum geheimen Schlusseltausch einer Vtelzahl 
(Satz) an gemeinsamen geheimen Verschlusselungs- 
schlusseln. Letztere sind nur fur bestimmte Zeitperiode 
oder nur fur eine bestimmte Anzahl an Schlusseltau- 
schen von Sitzungsschlusseln SK gultig. Die Anwen- 
dung des vorgenannten geheimen Schlusselverteilver- 
fahrens kann dann bereits beim Hersteller oder einer 
geeigneten anderen Stelle erfolgen, welche einen An- 
griff auf die Schlusselsicherheit ausschlieBt oder min- 
destens wesentlich einschrankt. 

[0050] Die Vielzahl an gemeinsamen geheimen Ver- 
schlusselungsschlusseln kann in einer vorbestimmten 
Reihenfolge mit jeweils zugeordnetem Gultigkeitskrite- 
rium vorteilhaft in Form einer Liste in den betreffenden 
Geraten gespeichert werden. Somit erfolgt nun eine Ge- 
nerierung eines Sitzungsschlussels SK in einem der 
Gerate des Systems entfernt von der Schlusselverteil- 
zentrale 30 und einen Zugriff auf den gespeicherten ak- 
tuell gultigen gemeinsamen geheimen Verschlusse- 
lungsschlussels KEK im Falle eines geheimen Schlus- 
seltausches von Sitzungsschlusseln SK zwischen den 
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Geraten des Systems, wobei der vorgenannte Ver- 
schlusselungsschlussels KEK nur nur einen bestimm- 
ten Zeitperiode Oder fur eine bestimmte Anzahl an 
Schlusseltauschen von Sitzungsschlusseln SK gultig 
ist. 5 
[0051] Es kann auch eine Liste fur mehrere Kommu- 
nikationspartner gespeichert werden, wobei die Liste fur 
jeweils zwei Kommunikationspartner einen aktuetl gul- 
tigen gemeinsamen geheimen Verschlusselungs- 
schlussel aufweist. 10 
[0052] Die Erfindung ist nicht auf die vorliegenden 
Ausfuhrungsform beschrankt, da offensichtlich weitere 
andere Ausf uhrungen der Erfindung entwickelt bzw. ein- 
gesetzt werden konnen. die vom gleichen Grundgedan- 
ken der Erfindung ausgehend, die von den anliegenden i$ 
Anspruchen umfaBt werden. 



Patentanspruche 

20 

1. Verfahren zur sicheren Schlusselverteilung mit ei- 
ner sicheren Schlusselverteilzentrale, gekenn- 
zeichnet durch die folgenden Schritte: 



2. Verfahren, nach Anspruch 1, gekennzeichnet 
durch die folgenden Schritte: 

so 

(I) Erzeugen mindestens zweier geratespezifi- 
scher Masterschtussel in einem Schlusselge- 
nerator (32) einer sicheren Schlussetverteil- 
zentrale (30) und Speicherung jedes der gera- 
tespezifischen Masterschtussel zugeordnet zu 55 
Identifikationsdaten ID-x des Gerates in einer 
vor einem ungesicherten Auslesen geschutz- 
ten Datenbank (31), so dafc fur jedes Gerat (10, 



20 iO,..., xO) eines Systems ein separater 

Masterschlussel (MKEK-i) zur Verfugung steht, 
wobei die Datenbank (31) uber einen Server 
(34) der Schlusselverteilzentrale (30) mit dem 
Schlusselgenerator (32) verbunden ist, 

(II) Ausstatten von Speichern der zu dem Sy- 
stem gehorigen Gerate (10, 20,. .JO,..., xO) mit 
dem zugehorigem Masterschlussel (MKEK-i) 
wahrend der Herstellung der Gerate, wobei das 
Ausstatten durch ein gesichertes Auslesen der 
Datenbank (31) des Servers und Laden des 
Masterschlussels (MKEK-i) in einen Speicher 

(11, 21,..., i1 x1) des hergestellten uber 

Identifikationsdaten ID-i identifizierbaren Gera- 
tes (10, 20, ., iO,..., xO) bzw. durch Programmie- 
ren des Speichers vor dem Zusammenbau des 
Geratesystems erfolgt, 

(III) Verbtnden der Gerate (10, 20,.., iO,..., xO) 
zu einem System und Initialisierung der zum 

System verbundenen Gerate (10, 20,.., iO 

xO) mit 

(1) Anfordern einer Nachricht (M) ein- 
schlieRlich der Obermittlung zweier Identi- 
fikationsdaten (ID-A, ID-B) zweier Kommu- 
nikationspartner (A, B) an den Server (34), 
wobei das Anfordern von einem der Gerate 
(10, 20,.., iO,..., xO) nach dem Zusammen- 
bau des Geratesystems bei Inbetriebnah- 
me des Systems wahrend einer Kommuni- 
kationsverbindung mit dem Server erfolgt, 

(2) Generieren eines gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
durch einen Key-Generator (32) des Ser- 
vers (34) und Bilden von Teilen (M1, M2) 
der Nachricht (M) im Server (34) fur die 
zwei Kommunikationspartner (A, B) ent- 
sprechend zweier benachbarter Gerate, 
wobei das Bilden jedes der Nachrichtentei- 
le mit dem jeweiligen geratespezifischen 
Masterschlussel erfolgt, welcher sowohl in 
der Datenbank (31) des Servers (34) als 
auch im entsprechenden Gerat auslesesi- 
cher gespeichert vorliegt, fur welches der 
Nachrichtenteil bestimmt ist, ? 

(3) Senden der Nachricht (M) an das an- 
tordernde Gerat (10), 

(4) Empfangen der Nachricht im anfordern- 
dem Gerat und Weiterleiten mindestens ei- 
nes Nachrichtenteils (M2), welcher nicht 
fur das anfordernde Gerat (10) bestimmt 
ist, 

(5a) Entschlusseln eines ersten Nachrich- 
tenteils (M1) im anfordemden Gerat (10) 
und Speichern des entschlusselten ge- 
meinsamen geheimen Verschlusselungs- 
schlussels (KEK) auslesesicher im Spei- 
cher (11) des anfordemden Gerats (10), 



(I) Erzeugen mindestens zweier geratespezifi- 2S 
scher Masterschlussel in einer sicheren 
Schlusselverteilzentrale (30), 

(II) Ausstatten von Speichern von Geraten (iO), 
die zu einem System gehoren, mit dem zuge- 
horigem Masterschlussel (MKEK-i), wahrend 30 
der Herstellung der Gerate in einem gesicher- 

ten Bereich (50, 60), 

(III) Verbinden der Gerate (10, 20,.. , iO,..., xO) 
zu einem System und initialisierung der zum 
System verbundenen Gerate (10, 20,.., iO,..., 35 
xO) uber einen ungesicherten Kanal (37) mit 
Generierung, verschlusselter Obermittlung von 
der sicheren Schlusselverteilzentrale (30) und 
nichffluchtiges Speichern eines entschlussel- 
ten gemeinsamen geheimen Verschlusse- 40 
(ungsschlussels (KEK) auslesesicher in den 
Speichern der Gerate des Systems, wobei je- 
weils zwei der Gerate (10, 20,.., iO,..., xO), wel- 
che miteinander kommunizieren sollen, mit ei- 
nem geheimen gemeinsamen Verschlusse- 45 
tungsschlussel (KEK) ausgestattet werden. 
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sowie 

(5b) Entschlusseln des weitergeteiteten 
Nachrichtenteils (M2) mindestens in einem 
anderen Gerat (20) und Speichern des ent- 
schlusselten gemeinsamen geheimen Ver- 
schlusselungsschlussels (KEK) auslesesi- 
cher im Speicher (21 ) des anderen Gerats 
(20). 

3. Verlahren, nach Anspruch 2, dadurch gekenn- 
zeichnet - daG ein gesichertes Auslesen der Da- 
tenbank (31 ) des Servers uber eine gesicherte Lei- 
tung (36) und ein Laden des Masterschlussels 

(MKEK-i) in einen Speicher (11 , 21 x1) des her- 

gestellten Gerates (10, 20, .., xO) vor dem Zusam- 
menbau des Geratesystems in einer vor Manipula- 
tion gesicherten Umgebung des Herstelles ertolgt 
und - daG ein Initialisieren der Gerate des Systems 
erfolgt, wobei nach einem Senden der Nachricht 
(M) an das anfordernde Gerat ( 1 0, 20 oder xO) Ober 
einen ungesicherten Kanal (37) ein Loschen des 
generierten gemeinsamen Verschlusselungs- 
schlussels (KEK) im Arbeitsspeicher des Servers 
(34) nur dann erfolgt, wenn die Nachricht an das 
anfordernde Gerat abgesendet wurde 

4. Verfahren, nach Anspruch 3, gekennzeichnet 
durch eine Verkupfung des zu ubermittelnden ge- 
meinsamen Verschlusselungsschlussels (KEK) mit 
einer monoton stetig steigenden oder fallenden 
GroGe im Server vor einer Verschlusselung zur 
Nachricht M und deren Ubermittlung, wobei die mo- 
noton stetig steigende oder faltende G roGe in jedem 
im System beteiligtem Gerat ebenfalls gespeichert 
vorliegt und durch ein Unterscheiden einer fruher 
aufgezeichneten Nachricht M' von einer neuen 
Nachricht M des Servers anhand dieser GroGe. 

5. Verlahren, nach Anspruch 4, gekennzeichnet da- 
durch, daG die vorgenannte GroGe ein Zahlstand 
eines Zahlers ist. 

6. Verlahren, nach Anspruch 4, gekennzeichnet da- 
durch, daB der Verschlusselungsschlussel (KEK) 
gewechselt wird. 

7. Verlahren, nach Anspruch 6, gekennzeichnet da- 
durch, daG der Verschlusselungsschlussel gewech- 
selt wird, indem die Anforderung der vorgenannten 
Nachricht M in Zeitabstanden vom anfordemden 
Gerat wiederholt wird. 

8. Verlahren, nach Anspruch 2, gekennzeichnet 
durch eine Generierung eines Sitzungsschlussels 
(SK) in einem der Gerate des Systems entfernt von 
der Schlusselverteilzentrale (30) und durch einen 
Zugriff auf den gespeicherten aktuell gultigen ge- 
meinsamen geheimen Verschlusselungsschlussels 



(KEK) im Fade eines geheimen Schlusseltausches 
von Sitzungsschlusseln (SK) zwischen den Gera- 
. ten des Systems, wobei der vorgenannte Ver- 
schlusselungsschlussels KEK nur nur einen be- 
s stimmten Zeitperiode Oder fur eine bestimmte An- 
zahl an Schlusseltauschen von Sitzungsschlusseln 
SK gultig ist. 

9. Verlahren, nach Anspruch 5, gekennzeichnet 
10 durch 

(6) Erzeugen eines Situngsschlussels SK zum 
Datentausch zwischen den Geraten und 
nichffluchtiges Speichern des Situngsschlus- 

75 sels SK im Speicher des jeweils einen Gerates, 

(7) Verschlusselung mit dem geheimen Ver- 
schlusselungsschlussel KEK zu einer dritten 
Nachricht M3, 

(8) Senden der dritten Nachricht M3 an das je- 
20 weils andere Gerat, 

(9) Entschlusselung der dritten Nachricht M3 
mit dem geheimen Verschlusselungsschlussel 
KEK und nichffluchtiges Speichern des Si- 
tungsschlussels SK im Speicher des jeweils 

25 anderen Gerates. 

10. Verfahren, nach den Anspruchen 1 bis 3, gekenn- 
zeichnet durch die folgenden Schritte: 

30 (|) Erzeugen mindestens zweier geratespezifi- 

scher Masterschlussel in einem Schlusselge- 
nerator (32) einer sicheren Schlusselverteil- 
zentrale (30) und Speicherung jedes der gera- 
tespezifischen Masterschlussel zugeordnet zu 

35 Identifikationsdaten ID-i des Gerates in einer 

vor einem ungesicherten Auslesen geschutz- 
ten Datenbank (31 ), so daG ein fur jedes Gerat 
(10, 20,...,i0,..., xO) eines Systems ein separa- 
tor Masterschlussel (MKEK-i) zur Verfugung 

40 steht, wobei die Datenbank (31) uber einen 

Server (34) der Schlusselverteilzentrale (30) 
mit dem Schlusselgenerator (32) verbunden 
ist, 

(II) Ausstatten von Speichern der zu dem Sy- 
45 stem gehorigen Gerate (10, 20,..,i0,..., xO) mit 

dem zugehorigem Masterschlussel (MKEK-i) 
wahrend der Herstellung der Gerate, wobei das 
Ausstatten durch ein gesichertes Auslesen der 
Datenbank (31) des Servers und Laden des 

so Masterschlussels (MKEK-i) in einen Speicher 

(11, 21,..., i1,..., x1) des hergestellten uber 
Identifikationsdaten I D-i identifizierbaren Gera- 
tes (10, 20,.., iO,..., xO) bzw. durch Programmie- 
ren des Speichers vor dem Zusammenbau des 

ss Geratesystems erfolgt, 

(III) Verbinden der Gerate (10, 20,.., iO,..., xO) 
zu einem System und Initialisierung der zum 
System verbundenen Gerate (10, 20,.., iO.. ... 
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xO) mit 

(1) Anfordern einer Nachricht (M) ein- 
schlieGlich der Ubermittlung zweier Identi- 
fikationsdaten (ID-A, ID-B) zweier Kommu- s 
nikationspa rtner (A, B) an den Server (34), 
wobei das Anfordern von einem der Gerate 
(10, 20,.., iO,..., xO) nach dem Zusammen- 
bau des Geratesystems bei Inbetriebnah- 

me des Systems wahrend einer Kommuni- 10 
kationsverbindung mit dem Server ertolgt, 

(2) Generieren eines gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
durch einen Key-Generator (32) des Ser- 
vers (34) und Bilden von Teilen (SM1, '5 
SM2) der Nachricht (M) im Server (34) fur 

die zwei Kommunikationspartner (A ; B) 
entsprechend zweier benachbarter Gera- 
te, wobei fur die Schlusselvergabe des ge- 
nerierten geheimen Verschlusselungs- 20 
schlussels (KEK) hohere aktuelle Zahl- 
stande (CA, CB) durch eine erste mathe- 
matische Funktion ermittelt werden, wobei 
fur die zwei Kommunikationspartner (A, B) 
aktuelle Mastersitzungsschlussel (MSK-A, 25 
MSK-B) durch Verknupfung der ermittelten 
aktuellen Zahlstande (CA, CB) mit dem je- 
weiligen geratespezifischen Masterschlus- 
sel (MKEK-A, MKEK-B) gemaG einer zwei- 
ten mathematischen Funktion generiert 30 
werden. wobei der an die zwei Kommuni- 
kationspartner (A, B) zu vergebende Ver- 
schlusselungsschlussel (KEK) mit dem ge- 
nerierten aktuellen Mastersitzungsschlus- 
sel (MSK-A bzw. MSK-B) verschlussett 35 
wird und mit dem Zahlstand (CA bzw. CB) 
sowie mit einer Signatur (SIG1 bzw. SIG2) 
erganzt den jeweiligen Nachrichtenteil 
(SM1 bzw. SM2) bildet, wobei die Signatur 
durch Anwendung einer dritten mathema- 40 
tischen Funktion auf den jeweiligen Nach- 
richtenteil gebildet wird, 

(3) Ubermitteln von Nachrichten (M,N) zwi- 
schen dem anfordernden Gerat und dem 
Server, wobei die aus den zwei Nachrich- 45 
tenteilen (SMI bzw. SM2) bestehende er- 
ste Nachricht (M) an das anfordemde Ge- 
rat gesendet (3.1) und dort empfangen 
(3.2) wird oder anderenfalis die die Nach- 
richtenubermittlung wiederholt wird, wobei so 
im anforderndem Gerat ein erwarteter 
Zahlstand (CA*) fur den Schlusseltausch 
generiert wird und die empfangene erste 
Nachricht (M) bezuglich des Zahlstandes 
(CA) desjenigen Nachrichtenteils (SM1) ss 
ausgewertet wird, der das anfordernde Ge- 
rat betrifft, wobei eine erste Ruckmelde- 
nachricht (N1 ) gebildet und zum Server zu- 



ruckgesendet (3.3) wird, um den Empfang 
des ersten Nachrichtenteils (SM1) der er- 
sten Nachricht (M) zu bestatigen, falls der 
ausgewertete Zahlstand (CA) nicht kleiner 
ist, als der im anforderndem Gerat gene- 
rierte erwartete Zahlstand (CA 1 ), 
(4) Ubermitteln mil Werterleiten (4.1) min- 
destens eines Nachrichtenteils (SM2), wel- 
cher fur den Kommunikationspartner (B) 
des anfordernden Gerates bestimmt ist, 
wobei im im anderen Gerat, das der Kom- 
munikationspartner (B) ist, ein erwarteter 
Zahlstand (CB 1 ) fur den Schlusseltausch 
generiert wird und wobei der Nachrichten- 
teil (SM2) bezOglich des Zahlstandes (CB) 
ausgewertet wird, der den Kommunikati- 
onspartner (B) betrifft : wobei im Ergebnis 
des Auswertens (4.2) eine zweite Ruck- 
meldenachricht (N2) gebildet, zum anfor- 
dernden Gerat ubermittelt (4.3) und uber 
das anfordemde Gerat zum Server zuruck- 
gesendet (4.4) wird, um den Empfang des 
zweiten Nachrichtenteils (SM2) der ersten 
Nachricht (M) zu bestatigen, falls der aus- 
gewertete Zahlstand (CB) nicht kleiner ist, 
als der im anderen Gerat generierte erwar- 
tete Zahlstand (CB*), 

(5a) Generieren eines neuen aktuellen Ma- 
stersitzungsschlussels (MSK-A') analog 
des aktuellen Mastersitzungsschlussels 
(MSK-A) und Entschlusseln eines ersten 
Nachrichtenteils (SM1) im anfordernden 
Gerat mittels des generierten neuen Ma- 
stersitzungsschlussels (MSK-A'), um den 
Verschlusselungsschlussel (KEK) zu er- 
mitteln, wobei eine Vergleichssignatur 
(SIGV) zum Verifizieren gebildet wird' und 
das Verifizieren des ersten Nachrichten- 
teils (SM1) mittels der ubermittelten ersten 
Signatur (SIG1) erfolgt, sowie Speichern 
des entschlusselten gemeinsamen gehei- 
men Verschlusselungsschlussels (KEK) 
auslesesicher im Speicher des anfordern- 
den Gerates, wenn der Verschlusselungs- 
schlussel KEK gultig ist oder Abbrechen 
der Operation, wenn er ungultig ist, und 
(5b) Generieren eines neuen aktuellen Ma- 
stersitzungsschlussels (MSK-B 1 ) analog 
des aktuellen Mastersitzungsschlussels 
(MSK-B) fur das andere Gerat und Ent- 
schlusseln eines zweiten Nachrichtenteils 
(SM2) im anderen Gerat mittels des gene- 
rierten neuen Mastersitzungsschlussels 
(MSK-B'), um den Verschlusselungs- 
schlussel (KEK) zu ermitteln, wobei eine 
Vergleichssignatur (SIG2*) zum Verifizie- 
ren gebildet wird und das Verifizieren des 
zweiten Nachrichtenteils (SM2) mittels der 
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ubermittelten ersten Signatur (SIG2) er- 
folgt, sowie Speichern des entschlusselten 
gemeinsamen geheimen Verschlusse- 
lungsschlussels (KEK) auslesesicher im 
Speicher des anderen Gerates, wenn der s 
Verschlusselungsschlussel KEK gultig ist 
Oder Abbrechen der Operation, wenn er 
ungultig ist. 
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